package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class findUnsortedSubarray {
    //给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。
    //
    //请你找出符合题意的 最短 子数组，并输出它的长度。
    public static void main(String[] args) {


    }
}
/*
class Solution {
    public int findUnsortedSubarray(int[] nums) {
        if(isSorted(nums)){
            return 0;
        }
        int[] temp = new int[nums.length];
        System.arraycopy(nums,0,temp,0,nums.length);
        Arrays.sort(temp);
        int left = 0;
        while(nums[left] == temp[left]){
            left++;
        }

        int right = nums.length - 1;
        while(nums[right] == temp[right]){
            right--;
        }

        return right - left + 1;

    }

    private boolean isSorted(int[] nums){
        for(int i = 1;i<nums.length;i++){
            if(nums[i] < nums[i - 1]){
                return false;
            }
        }
        return true;
    }
}
* */
